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(54) Wireless data transmission scheduling 

(57) Scheduling priorities are established for the 
transmission of data to mobile stations in a cellular com- 
munication system based on a channel condition or a 
data rate associated with each mobile station, where 
each mobile station may have different channel condi- 
tions or data rates. Channel conditions and data rates 
associated with each mobile station may be set when 
the mobile station is first added to a mobile station list 
or they may be recalculated for each transmission peri- 
od. 
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Description 

Background of the invention 
1. Field of the Invention 



[0001] This invention relates to wireless communica- 
tions; more particularly, to scheduling wireless data 
communications. 

2. Description of the Related Art 

[0002] Wireless communications that involve trans- 
mitting internet based data over cellular networks has 
become more popular. As a result, the efficient sched- 
uling of data transmission to multiple cellular mobile sta- 
tions has become critical. Several techniques have 
been used to schedule data transmissions to cellular 
mobile stations. In a round robin technique, data is 
transmitted to each mobile station that has data in a 
queue until each mobile station has received a trans- 
mission. After all of the mobile stations have received a 
data transmission, the process is repeated. In another 
technique, data is transmitted to the mobile station 
based on the size of the backlog of data in a queue. In 
still another prior art technique, data is transmitted to 
the mobile station based on the data arrival instants for 
the mobile station. These prior scheduling techniques 
do not provide an efficient use of a cellular base station's 
ability to communicate with multiple mobile stations. 

Summary of the Invention 

[0003] The present invention schedules transmis- 
sions of data to mobile stations in a cellular communi- 
cation system based on a data rate assigned to each 
mobile station where each mobile station may have dif- 
ferent data rates. Mobile stations having higher associ- 
ated data rates may receive higher scheduling priority 
for data transmission. Data rates associated with each 
mobile station may be set when the mobile station is first 
added to a mobile station list or the data rates may be 
modified based on changing channel conditions. 
[0004] In another embodiment, transmissions are 
scheduled based on a channel condition value associ- 
ated with each mobile station, where each mobile sta- 
tion may have a different channel condition value. The 
channel condition value is an indication of the quality of 
the communication channel to a particular mobile sta- 
tion and may be determined once or updated regularly. 

Brief Description of the Drawings 
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FIG. 1 illustrates the cellular communication sys- 
tem; 

FIG. 2 illustrates the amount of data in a queue for 



each mobile station within a cell or sector; 
FIG. 3 illustrates different transmission periods 
used for transmitting data to mobile stations; 
FIG. 4 illustrates transmit power distribution among 
several mobile stations; 

FIG. 5 illustrates a table including transmission 
rates, channel conditions, queue size and arrival 
times associated with each mobile station; 
FIGS. 6A, B and C illustrate a set of cell or sector 
calibration data tables; 

FIG. 7 is a flowchart illustrating establishing sched- 
uling priorities where data is transmitted to only one 
mobile station during each transmission period; 
FIG. 8 is a flowchart illustrating establishing sched- 
uling priorities where data is transmitted to multiple 
mobile stations during each transmission period; 
and 

FIGS. 9A and B are flowcharts illustrating establish- 
ing scheduling priorities where data is transmitted 
to multiple mobile stations during each transmission 
period using leftover power. 

Detailed Description 

[0006] FIG. 1 illustrates a cellular communication sys- 
tem connected to communication network 10. Network 
10 provides data to and receives data from mobile sta- 
tion switching center (MSC) 12. MSC 12 provides com- 
munications to a group of base stations such as base 
stations 14 and 16. The base station may service a cell 
containing one or more sectors. For example, base sta- 
tion 16 treats all mobile stations within its cell as being 
in one sector, and base station 14 treats its cell as having 
three sectors where mobile stations 18, 20 and 22 are 
in a single sector. When data communications from net- 
work 1 0 are destined for a station such as mobile station 
20, the data flows from network 10 to MSC 12. From 
MSC 1 2, the data is sent to base station 1 4 which trans- 
mits the data to mobile station 20. The data destined for 
the mobile station may be queued at MSC 12 or base 
station 14. 

[0007] FIG. 2 illustrates a queue containing data 
stored for several different mobile stations. As men- 
tioned earlier, the queue can be located in a base station 
or MSC. In FIG. 2, mobile station 4 has the most data 
stored in the queue while mobile station 1 has the sec- 
ond most, mobile station 3 the third most, and mobile 
station 2 has the least amount of data stored. The data 
transmitted to each mobile station from the queue is 
transmitted during transmission periods or frames. 
[0008] FIG. 3 illustrates several transmission se- 
quences containing a series of transmission periods or 
frames. Sequence 30 includes transmission periods 32, 
34 and 36 within which data is transmitted from the 
queue to mobile station 1, 3 and 1 respectively. Each 
frame is assigned to a particular mobile station based 
on transmission scheduling priority that will be dis- 
cussed below. Likewise, sequence 40 includes trans- 
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mission periods 42, 44 and 46 which contain data from 
the queue destined for mobile stations. One sequence 
may be transmitted at a time, or in systems such as CD- 
MA (Code Division Multiple Access) systems several 
sequences of data may be transmitted simultaneously 5 
using different spreading sequences to distinguish the 
sequences. For a particular mobile station, different 
transmission periods may contain data with different da- 
ta rates. For example, transmission periods 32, 44 and 
36 may contain data being transmitted at different rates. 
Different rates associated with the different frames re- 
sult from changing channel conditions and are typically 
restricted to standardized values that will be recognized 
by a mobile station. It should be noted that poorer chan- 
nel conditions require additional power to maintain a 
particular data rate; however, the transmission rates are 
limited by the amount of power available in a particular 
base station. For example, if a large amount of power is 
used to transmit data at a high rate in frame 34, less 
power is then available for transmission within frame 44 
which will result in a lower data rate within frame 44. 
[0009] FIG. 4 illustrates a power distribution example 
for a transmission period where mobile station 1 re- 
ceives 30 percent of the available power, mobile station 
2 receives 10 percent of the available power and mobile 
station 4 receives 50 of the available power. It should 
be noted that mobile station 3 receives zero power and 
is therefore not receiving any data transmission dur- 
ingthe transmission period illustrated by the power dis- 
tribution in FIG. 4. It should be noted there is still an ad- 
ditional 1 0 percent of the base station's power is leftover 
based on the distribution shown in FIG. 4 (the sum of 
mobile stations 1, 3 and 4's power allotments is only 90 
percent). However, it is possible that the remaining 10 
percent power is insufficient to provide data communi- 
cations to mobile station 3 at the lowest standardized 
data rate with an acceptable error rate. 
[0010] FIG. 5 illustrates a table that is used to deter- 
mine data transmission scheduling priorities to mobile 
stations. The table lists the mobile stations having data 
in a transmission queue and is used to keep track of 
information such as the amount of data in a queue for a 
particular mobile station, and the maximum standard 
rate at which data can be transmitted to the mobile sta- 
tion. In this example, the mobile stations are labeled mo- 
bile station 1 through mobile station n. Row 80 associ- 
ates a different channel condition Cj with each mobile 
station. The channel conditions are determined using 
signaling information received from a mobile station on 
a reverse channel such as a Dedicated Control Channel 
(DCCH as defined in CDMA standard IS2000). The 
channel conditions may change over time and are typi- 
cally related to the ratio of the pilot signal energy re- 
ceived per chip period E c at a mobile station to the in- 
terference power Pj received per chip period at the mo- 
bile station. It is possible to use other indicators of chan- 
nel condition, for example, the ratio of the signal energy 
per control channel bit period to the interference power 
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per bit period may be used. These measurements are 
typically made by mobile stations and are then forward- 
ed to the base station for use in functions such as con- 
trolling the amount of power used for transmission to the 
mobile station. 



Cj = Equation 1 

p i 

[0011] Equation I illustrates how channel condition 
variable C t is calculated using pilot signal energy per 
chip period measurement E c and interference power per 
chip period measurement p,. Variable Cj is then used to 
determine a maximum standard rate rf Tiax available for 
each mobile station in accordance with the cell or sec- 
tor's calibration data. Tables, such as the calibration da- 
ta tables in FIGS. 6A, 6B and 6C, are typically created 
as part of the initial calibration of a cell or sector. These 
tables are used to determine the maximum standard da- 
ta rate rj 113 * available to a mobile station based on the 
channel condition C { reported by the mobile or calculat- 
ed at the base-station. 

[0012] There may be a single set of calibration data 
tables for a cell or there may be a several sets of tables 
for a cell where each set of tables is associated with a 
different cell sector. A single set of tables is illustrated 
in FIGS. 6A, 6B and 6C. Each of the tables in the set is 
associated with a different frame error rate (FER). The 
different FERs may be associated with different classes 
of service where users are charged more for communi- 
cations with lower FERs. For example, the table of FIG. 
6A applies to a 0.01 % FER, the table of FIG. 6B applies 
to a 0.001% FER and the table of FIG. 6C applies to a 
0.0001% FER. Different values of Cj are listed along the 
left side of the table with the value of Cj increasing from 
bottom to top. It should be noted that improving channel 
conditions are associated with moving from the bottom 
to the top of the table. Different values of rj 113 * are listed 
along the top of the table with the value of rP 13 * increas- 
ing from left to right. The entries in the table indicate the 
fraction of the total cell or sector transmission power that 
is required to communicate with a mobile station at a 
particular rate, given a particular channel condition while 
maintaining a particular FER. For example, and in ref- 
erence to the table of FIG. 6B, if a particular mobile sta- 
tion is to receive a FER that is less than or equal to 
0.001% and the channel condition reported by the mo- 
bile station is C } = C 4 , the power fraction O of total cell 
or sector transmission power required to provide a rate 
of rfna* = r 3 is 0=<P 43 . 

[001 3] It should be noted that the tables of FIGS. 6A 
through 6C may have all of the standard data rates along 
the top and one hundred or more values of channel con- 
ditions along the left side. If a particular value of Cj from 
a mobile station is not shown on the table, the largest 
value of C that does not exceed the value from the mo- 
bile station may be used when determining the power 



EP 1 154 665 A2 



15 



20 



25 



30 



35 



40 



45 



50 



3 



EP 1 154 665 A2 



6 



fraction <J> that will produce a particular data rate. It 
should also be noted that it is possible to represent each 
table in other forms such as graphical form. 
[001 4] It should also be noted that for some values of 
C, higher data rates are not available even if the fraction 
of total cell or sector power C>=1 . For example, in the 
table of FIG. 6B where the FER is 0.001%, the rates r 3 
and (** are not available for Cj = C 1 and the rate r** is not 
available for Cj = C 2 . These examples illustrate the sit- 
uation when a channel condition is too poor to support 
higher data rates even if all of the cell or sector's power 
is used to communicate with the mobile station. In the 
case of FIG. 6C where the FER is even lower (0.0001 %), 
more data rates are unavailable for lower values of C. 
In this example, none of the standard data rates are 
available at a FER of 0.0001% when the channel con- 
dition Cj = C 1 . 

[001 5] A value rf 13 * is determined for each mobile sta- 
tion using the tables of FIGS. 6A, 6B and 6C based on 
the channel condition Cj provided by the mobile station, 
and based on the FER associated with the mobile sta- 
tion's class of service. It is also possible to simply give 
all of the mobile stations the same FER. When deter- 
mining the value rT" 3 *, it is assumed that all of the cell 
or sector's transmission power is available for one mo- 
bile, i.e., it is assumed 0=1 . As a result, rf 713 * is set equal 
to the highest rate available for a channel condition Cj. 
[0016] The values rH 13 * are entered into the table of 
FIG. 5 along row 82. It should be noted that the rates 
rf™ 8 * may change over time as channel conditions Cj 
vary. Row 84 indicates the amount of data currently in 
a queue associated with a particular mobile station, and 
row 86 indicates the arrival time Aj of the oldest data in 
the queue associated with a particular mobile station. 
Row 88 indicates a deadline that is calculated for each 
mobile station. Deadline Dj is calculated in accordance 
with Equation 2 where most of the variables are taken 
from the table of FIG. 5. 
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D. = S( !)+A: 

i v max ' • 



Equation 2 



transmitting data to the mobile station. In some systems, 
data may be transmitted to one mobile station at a time, 
therefore providing that mobile station with the entire 
transmit power that is available. In other systems, data 

5 may be transmitted to several mobiles at a time, there- 
fore requiring the sharing of the total transmit power. 
[0020] In the case where data is transmitted to only 
one mobile at a time, the mobile station with the earliest 
deadline is given the highest scheduling priority and is 

10 selected to receive data that is transmitted at the rate 
rf 13 * associated with that mobile station. At the end of 
that transmission period, the values Dj may be recalcu- 
lated and a mobile station is selected to receive data. It 
is also possible to keep the values Dj until the mobile 

15 station currently selected to receive data no longer has 
data in the queue. Once a particular mobile station's 
queue is emptied, the value S is recalculated for use in 
further deadline calculations. The value S is recalculat- 
ed in accordance with Equation 3. 

20 



[0017] The value S, or stretch variable, indicated in 
Equation 2 is initially set equal to 1 . It should be noted 
that the deadline Dj for each mobile station may be re- 
calculated for each transmission period so that the 
deadline changes from transmission period to transmis- 
sion period. 

[001 8] It should also be noted that the channel condi- 
tions Cj and data rates rf 113 * associated with each mobile 
station may be recalculated periodically, for example 
they may be recalculated for each transmission period. 
It is also possible to keep the initial Cj and rf™ 1 * that were 
calculated when the mobile station was first entered into 
the table of FIG. 5. 

[001 9] Once a deadline Dj is established for each mo- 
bile station, a scheduling priority may be established for 
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Equation 3 



25 [0021] The variable Fj corresponds to the completion 
time or the time at which the particular mobile station's 
queue was emptied and the value rf 13 * may be taken 
from the table of FIG. 5. It should be noted that the value 
r^ ax may be the initial value that was calculated when 

30 the mobile station was first entered into the table, or the 
current value of rf 113 * which may be the latest of many 
recalculated values. If rf 713 * was recalculated, the history 
of the values of rf 113 * may be used to determine the value 
of rf™ 5 * in Equation 3. It is possible to determine the val- 

35 ue rf" 3 * of Equation 3 by selecting the maximum or min- 
imum rf 113 * value from the history, or the value used in 
Equation 3 may be based on an average or any function 
of the history of rf" 3 * values. 

[0022] FIG. 7 is a flowchart for establishing transmis- 

40 sion scheduling priorities to mobile stations in a system 
where data is transmitted to only one mobile station at 
a time. The flowchart of FIG. 7 is executed for each 
transmission period. In step 110, S is initially set equal 
to 1. In step 112, the channel condition variable Cj is 

45 obtained or determined for each mobile station. In step 
116, the largest standard rate rf™ 1 * is determined using 
Cj and the calibration data tables. In step 118, the dead- 
lines are calculated for each mobile station in accord- 
ance with Equation 2. The earliest deadline is selected 

so in step 120, and in step 122 data is transmitted to the 
selected mobile station at the maximum standard rate 
associated with that mobile station using the entire pow- 
er budget for the cell or sector in which the mobile station 
is located (power fraction 0=1). In step 124, it is deter- 

55 mined whether the mobile station's queue has been 
emptied. If it is determined that the mobile station's 
queue is not empty, steps 112 and 116 are executed 
where C; and rf 13 * may be redetermined for all mobile 
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stations including new mobile stations that have data in 
the queue. It is also possible to redetermine Cj and rj" ax 
for only the new mobile stations while maintaining the 
older values for mobile stations that previously had data 
in the queue. If in step 124 it is determined that the mo- 
bile station's queue has emptied, the finish time Fj as- 
sociated with that mobile is stored in the table of FIG. 5 
and a new value of S is calculated in accordance with 
Equation 3. It should be recalled that this new value of 
S can be calculated using a history of values for rf" ax 
The history of rj 113 * values is available when the value 
rf Tiax is redetermined each time steps 112 through 116 
are executed. When a history is available, the maximum 
of the history of rj* 13 * values may be selected, or the av- 
erage of the values may be selected. If the new rp 3x is 
not redetermined for each mobile station, and the initial 
r max va [ ue j S kept, then the initial value of rj 113 * may be 
used in Equation 3 when recalculating S. In step 130, 
the mobile station associated with the emptied queue is 
removed from the table of FIG. 5, and then step 112 is 
once again executed. As discussed earlier, the variables 
for each mobile station may be redetermined each time 
the flowchart of FIG. 7 is executed, or they may be de- 
termined once and then stored when a mobile station's 
data initially enters the queue. 

[0023] FIG. 8 illustrates a scheduling scheme that is 
similar to that of FIG. 7 except that data is transmitted 
to n mobile stations at one time. As with FIG. 7, this flow- 
chart is executed for each transmission period. In step 
150, the stretch variable S is initially set equal to 1 and 
then in step 1 52, the value Cj is obtained for each mobile 
station. The standard maximum rate r[ nax is determined 
for each mobile station in step 156 using C s and the cal- 
ibration data tables; but in this case, Equation 4 is used 
to calculate the value of power fraction O. 

O = ^ Equation 4 

[0024] This is necessary because the total transmis- 
sion power P for the cell or sector is now shared across 
n mobile stations equally. In step 158, the deadlines Dj 
are calculated for each mobile station in accordance 
with Equation 2 and in step 160; the n mobile stations 
having the earliest deadlines and therefore the highest 
scheduling priorities are selected. In step 162, data is 
transmitted to the n mobile stations where each mobile 
station receives data at the maximum standard rate r[" ax 
associated with that mobile station using a power level 
of P <I>. In a fashion similar to FIG. 7, in step 164 it is 
determined whether any of the n mobile stations have 
emptied their queue. If none of the queues are empty, 
step 152 is executed. As mentioned earlier, the values 
Cj and rj™" may be redetermined for all mobile stations 
or they may be redetermined for just the new mobile sta- 
tions that have data in the queue. If in step 164 it is de- 
termined that one or more of the n mobile stations have 
emptied their queues, the completion times Fj are stored 



in the table of FIG. 5 during step 166. In step 168, a new 
value of S is calculated in accordance with Equation 3 
using the rate r^ ax from the table in FIG. 5, or using one 
of the rates or average of the rates in the rate history 

5 associated with the mobile station. If more than one mo- 
bile station's queue is emptied at this time, the value of 
S may be recalculated based on any one of the mobile 
stations. The new value of S may also be determined 
by calculating a value of S based on each of the mobile 

10 stations with an empty queue and then selecting the 
largest value of S as the new S value for use in Equation 
2. After the recalculation of S, step 170 is executed 
where the mobile stations associated with emptied 
queues are removed from the table of FIG. 5. After step 

is 170, step 152 is executed as discussed above. 

[0025] FIG. 9 illustrates a system where data is trans- 
mitted to more than one mobile station simultaneously; 
however, each mobile station does not receive the same 
amount of transmission power. As with the other flow- 

20 charts, it should be noted that the flowchart of FIG. 9 is 
executed for each transmission period. In step 200, S is 
initially set equal to 1 and in step 202, the value Cj is 
obtained for each mobile station. In step 206, using Cj 
and the calibration data tables, the maximum standard 

25 rate rj" ax is determined for each mobile station assum- 
ing that each mobile station gets the total transmit power 
budget for a particular cell or sector, i.e., 0=1. In step 
208, the deadline Dj is calculated for each mobile station 
in accordance with Equation 2. In step 210, the mobile 

30 station with the earliest deadline and therefore highest 
scheduling priority is selected. In step 212 and in ac- 
cordance with Equation 5, the first selected mobile sta- 
tion is assigned the maximum standard rate r™ ax asso- 
ciated with that mobile station from the table of FIG. 5 

35 using a transmit power level Pj. The transmit power p ( is 
calculated using the value Oj associated with that mobile 
station, where P is the total transmission power for the 
cell or sector. The value Oj is obtained from the calibra- 
tion data tables using the values of Cj and r| nax associ- 

40 ated with the mobile station. 

P j =PO j Equation 5 

45 [0026] In step 214 and in accordance with Equation 
6, the leftover power P LO is determined. 

P LO = p " p <i>i Equation 6 

50 

[0027] The leftover power is determined by subtract- 
ing the power associated with the transmissions for the 
first mobile station from the total power available for the 
cell or sector. In step 216, the mobile station with the 
55 next earliest deadline Dj and therefore next highest 
scheduling priority is selected. The leftover standard 
rate r[ naxLO for the selected mobile is determined based 
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on the value of Cj associated with the selected mobile 
and the leftover power fraction <D LO using the calibration 
data tables. The value of <t> LO is determined using Equa- 
tion 7. 



Equation 7 



LO " 



[0028] When using the calibration data table to deter- 
mine rT 13 * 1 - 0 , the rate associated with the largest O that 
does not exceed O lo is used. In step 220, it is deter- 
mined whether a maximum standard leftover rate r™ axLO 
is available from step 216. It should be noted that an 
rmaxLO may no t be available because for some values 
of C, 4> L0 may be less than the O associated with the 
lowest standard rate in the calibration data table. If 
rmaxLO is unavailable, step 226 is executed. If r^ axL0 is 
available, step 222 is executed where the maximum 
standard leftover rate is assigned to the second selected 
mobile station using a power level Pj that is equal to the 
value calculated in accordance with Equation 8, where 
the value Cj and rp axLO are used to obtain the value Oj 
from the calibration data table. 



Equation 8 



Plo = P- 



Pi 



Equation 9 



10 



[0029] In step 224, it is determined what additional 
power is leftover by subtracting the power associated 
with the transmissions that will be made to the first and/ 
or other mobile stations that are scheduled to receive 
data from the total transmission power available to the 
cell or sector. 
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transmitted to each of the j mobile stations at the data 
rate and power level calculated for that mobile station. 
In step 232, it is determined whether any of the j mobile 
stations are now associated with an empty queue. If no 
queues have been emptied, step 202 is executed. It 
should be noted that, as discussed earlier, the values Cj 
and rf 13 * may be redetermined for each transmission 
period for all the mobile stations in the table of FIG. 5, 
or the originally calculated values may be kept for each 
mobile station while new values are calculated for the 
new mobile stations. If in step 232, it is determined that 
any of the j mobile stations have emptied a queue, step 
234 is executed where the finish time Fj is entered into 
the table of FIG. 5. In step 236, a new S is calculated 
using Equation 3 where, as discussed earlier, the r[" 3X 
value used in Equation 3 may be the originally calculat- 
ed value or it may be obtained using the history of r™ ax 
values. If more than one mobile station's queue has 
been emptied, it is possible to simply recalculated S us- 
ing any one of the mobile stations that have an empty 
queue. The new value of S may also be determined by 
calculating a value of S based on each of the mobile 
stations with an empty queue, and then selecting the 
largest resulting value as the new S value for use in 
Equation 2. After S has been recalculated, step 238 is 
executed where the mobile stations associated with 
empty queues are deleted from the table of FIG. 5. At 
this point, step 202 is executed where, as discussed 
above, all the values in the table of FIG. 5 may be rede- 
termined for all of the mobile stations or where the val- 
ues for just the new mobile stations are determined. 



35 



[0030] In step 226, it is determined whether the re- 
maining leftover power is greater than zero. If the power 
is not greater than zero, step 228 is executed to begin 
transmission. If the power is greater than zero, step 230 
is executed where it is determined whether all of the mo- 
bite stations having data in the queue have been exam- 
ined to determine whether it is possible to transmit data 
to those mobile stations using some leftover power. If it 
is determined that all the mobile stations have not been 
examined, step 21 6 is executed. In step 216, the mobile 
station with the next earliest deadline Di and therefore 
next highest scheduling priority is selected for examina- 
tion to determine whether there is sufficient leftover 
power to transmit to the selected mobile station using at 
least the lowest standard data rate. If it is determined 
that all the mobile stations having data in the queue have 
been examined, step 228 is executed where transmis- 
sions are made to each of the j mobile stations that were 
assigned a transmission rate and power level. Data is 



Claims 

1 . A method for scheduling communications, charac- 
terized by the steps of: 

associating a channel condition value with each 
of a plurality of mobile stations to create a plu- 
rality of associated channel condition values, 
where each associated channel condition value 
indicates a quality of a communication channel 
to a mobile station and where at least two of the 
plurality of associated channel condition values 
are unequal; and 

determining a mobile station scheduling priority 
for each of the plurality of mobile stations using 
the associated channel condition values. 

The method of claim 1 , characterized in that the 
associated channel condition values are updated at 
least once per transmission period. 



55 3. A method for scheduling communications, charac- 
terized by the steps of: 

assigning a transmission rate to each of a plu- 
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rality of mobile stations to create a plurality of 
assigned transmission rates, where at least two 
of the plurality of assigned transmission rates 
are unequal; and 

determining a mobile station scheduling priority 5 
for each of the plurality of mobile stations using 
the assigned transmission rates. 

4. The method of claim 2, characterized in that the 

assigned transmission rates are updated at least 10 
once per transmission period. 

5. The method of claim 1 or 3, characterized in that 
the step of determining the mobile station schedul- 
ing priority comprises using a measure of an is 
amount of data in a queue associated with each of 
the plurality of mobile stations. 

6. The method of claim 1 ,2,3,4 or 5, characterized in 
that the step of determining a mobile station sched- 20 
uling priority is performed at least once per trans- 
mission period. 

7. The method of claim 1 or 3, further characterized 

in that the step of transmitting data from the queue 25 
to at least a highest priority mobile station having a 
highest mobile station scheduling priority. 

8. The method of claim 1 or 3, further characterized 

in that the step of transmitting data from the queue 30 
to only a highest priority mobile station having a 
highest mobile station scheduling priority. 

9. The method of claim 1 or 3, further characterized 

in that the step of transmitting data from the queue 35 
to each of a selected plurality of mobile stations, the 
selected plurality of mobile stations belonging to the 
plurality of mobile stations and having a higher mo- 
bile station scheduling priority than an unselected 
plurality of mobile stations belonging to the plurality 40 
of mobile stations. 

1 0. The method of claim 9, characterized in that trans- 
missions to each of the selected plurality of mobile 
stations are made using substantially equal trans- 45 
mit power. 

1 1 . The method of claim 9, characterized in that trans- 
missions to each of the selected plurality of mobile 
stations are made using unequal transmit power. 50 
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